Scheduling multi–mode resource–constrained tasks of automated guided vehicles with an improved particle swarm optimization algorithm

نویسندگان

چکیده

A modified particle swarm optimization (PSO) approach is presented for the multi-mode resource-constrained scheduling problem of automated guided vehicle (AGV) tasks. Various constraints in process AGV system are analysed, and types quantities AGVs as allocable resources considered. The multiple-AGV combined distribution mode its impact on tasks also Finally, a task model established which object to minimise material delivery time. Based above model, discrete algorithm that improved basic PSO was proposed. simulation results with test set PSPLIB standard library showed effectiveness algorithm.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An Improved Particle Swarm Optimization Algorithm for Care Worker Scheduling

Home care, known also as domiciliary care, is part of the community care service that is a responsibility of the local government authorities in the UK as well as many other countries around the world. The aim is to provide the care and support needed to assist people, particularly older people, people with physical or learning disabilities and people who need assistance due to illness to live ...

متن کامل

An Improved Probability Particle Swarm Optimization Algorithm

This paper deals with the problem of unconstrained optimization. An improved probability particle swarm optimization algorithm is proposed. Firstly, two normal distributions are used to describe the distributions of particle positions, respectively. One is the normal distribution with the global best position as mean value and the difference between the current fitness and the global best fitne...

متن کامل

An approach to Improve Particle Swarm Optimization Algorithm Using CUDA

The time consumption in solving computationally heavy problems has always been a concern for computer programmers. Due to simplicity of its implementation, the PSO (Particle Swarm Optimization) is a suitable meta-heuristic algorithm for solving computationally heavy problems. However, despite the simplicity, the algorithm is inefficient for solving real computationally heavy problems but the pr...

متن کامل

Grid Scheduling using Improved Particle Swarm Optimization with Digital Pheromones

Scheduling is one of the core steps to efficiently exploit the capabilities of emergent computational systems such as grid computing. Grid environment is a dynamic, heterogenous and unpredictable computing system which shares different services among various users. Because of heterogenous and dynamic nature of the grid, the methods used in traditional systems could not be applied to grid schedu...

متن کامل

Storage planning of automated pharmacy based on an improved adaptive chaotic particle swarm optimization algorithm

With the target of achieving dense storage of packed medicine of rapid dispensing system in automated pharmacy, an improved adaptive chaotic particle swarm optimization (IACPSO) algorithm was proposed to solve the storage planning problem. According to the proposed IACPSO algorithm, the diversity of the particle swarm was enhanced by using the ergodicity of the chaos motion to initialize the sw...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: IET collaborative intelligent manufacturing

سال: 2021

ISSN: ['2516-8398']

DOI: https://doi.org/10.1049/cim2.12016